Speci cation of all Maximal Subsets of the HammingSpace with Respect to Given
نویسنده
چکیده
We described here all the maximal-sized subsets of the n-cube B n with respect to given diameter and showed the connection between this description and the discrete isoperimetric problem. As a consequence for any number m, 1 m 2 n , the m-element subset of B n with minimal possible diameter was found. Except of it we present here as a second consequence the simple proof of the Theorem of Katona about intersecting families 4].
منابع مشابه
Some Results on the Maximal 2-Rainbow Domination Number in Graphs
A 2-rainbow dominating function ( ) of a graph is a function from the vertex set to the set of all subsets of the set such that for any vertex with the condition is fulfilled, where is the open neighborhood of . A maximal 2-rainbow dominating function on a graph is a 2-rainbow dominating function such that the set is not a dominating set of . The weight of a maximal is the value . ...
متن کاملThe Fuzziness of Fuzzy Ideals
The backing of the fuzzy ideal is normal ideal in some ring and in same time there fuzzy set whose is not fuzzy ideal and it backing set is ideal, i.e., it crisp is normal ideal. Consequently, in this paper we constructing a fuzziness function which defined on fuzzy sets and assigns membership grade for every fuzzy set whose it backing set are crisp ideal. Now, Let be collection of all fuzzy s...
متن کاملSome results on fuzzy semi maximal filters in BL-algebras
In this paper, first, the concept of the fuzzy semi maximal filters in BL-algebras has been introduced, then several properties of fuzzy semi maximal filters have been studied and its relationship with other fuzzy filters including fuzzy (positive)implicative fuzzy filters and fuzzy fantastic filters are investigated. In the following, using the level subsets of fuzzy sets in a BL-algebra...
متن کاملInference for Subsets of Parameters in Partially Identied Models
We propose a con dence set for the subsets of parameters under partially identi ed models characterized by moment inequalities. The subvector inference is based on the speci cation testing of Guggenberger, Hahn, and Kim (2006) who discuss the dual characterization between the speci cation testing of the moment inequalities and the multi-dimensional one-sided tests. We exploit the idea that a sp...
متن کاملMaximal subsets of pairwise non-commuting elements of some finite p-groups
Let G be a group. A subset X of G is a set of pairwise noncommuting elements if xy ̸= yx for any two distinct elements x and y in X. If |X| ≥ |Y | for any other set of pairwise non-commuting elements Y in G, then X is said to be a maximal subset of pairwise non-commuting elements. In this paper we determine the cardinality of a maximal subset of pairwise non-commuting elements in any non-abelian...
متن کامل